import greedy.MaxProfit;
import greedy.MaxSubArray;
import greedy.PlaceFlowers;
import greedy.Subsequence;


public class Main {

    public static void main(String[] args) {
        System.out.println(MaxSubArray.maxSubArray(new int[]{-2,1,-3,4,-1,2,1,-5,4}));
    }
}
